Polynomial Time Approximation S hemes for Dense and Geometri k-Restri ted Forest Problems

Source URL: theory.cs.uni-bonn.de

On Approximation Complexity of Metric Dimension Problem Mathias Hauptmann∗ Richard Schmied†

Source URL: theory.cs.uni-bonn.de

Under consideration for publication in Theory and Practice of Logic Programming 1 Knowledge Compilation of Logic Programs Using Approximation Fixpoint Theory

Source URL: lirias.kuleuven.be

Magnús Már Halldórsson ICE-TCS, School of Computer Science Reykjavik University 101 Reykjavik, Iceland

Source URL: www.ru.is

• Computational complexity theory
• NP-complete problems
• Combinatorial optimization
• Theoretical computer science
• Maximum cut
• Approximation algorithm
• International Colloquium on Automata
• Languages and Programming
• Algorithmica
• Halldrsson
• International Symposium on Algorithms and Computation
• European Symposium on Algorithms
• Graph coloring

Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs Marek Karpinski∗ Richard Schmied†

Source URL: theory.cs.uni-bonn.de

A Theory of Indirection via Approximation Aquinas Hobor ∗† Robert Dockins† Andrew W. Appel †

Source URL: www.comp.nus.edu.sg

221B Lecture Notes Scattering Theory II 1 Born Approximation

Source URL: hitoshi.berkeley.edu

GENERICITY AND APPROXIMATION FOR CONNECTED SYSTEMS MICHAEL HOCHMAN In my paper Genericity in topological dynamics (Ergodic Theory Dynamical Systems, 2008, Vol. 28 ppI studied the space S of all topological dyn

Source URL: math.huji.ac.il

Online Robust Dictionary Learning Cewu Lu Jianping Shi Jiaya Jia The Chinese University of Hong Kong {cwlu,jpshi,leojia}@cse.cuhk.edu.hk

Source URL: www.cse.cuhk.edu.hk

• Statistics
• Robust statistics
• Machine learning
• Statistical theory
• Regression analysis
• Estimation theory
• Sparse dictionary learning
• Outlier
• Random sample consensus
• Iteratively reweighted least squares
• K-SVD
• Sparse approximation

Nov 28 , 2014 JOB POSTING: Postdoctoral Fellow in Approximation Algorithms The Theory Group in the Department of Computing Science at University of Alberta invites applications for two postdoctoral fellowship positions.

Source URL: webdocs.cs.ualberta.ca